﻿#define _CRT_SECURE_NO_WARNINGS 1 //安心，加油！

#include"AVLTree.h"


//AVL树的概念(更多看资料去搜)
//AVL树是最先发明的⾃平衡⼆叉查找树，AVL是⼀颗空树，或者具备下列性质的⼆叉搜索树：它的
//左右⼦树都是AVL树，且左右⼦树的⾼度差的绝对值不超过1。AVL树是⼀颗⾼度平衡搜索⼆叉树，
//通过控制⾼度差去控制平衡


void TestAVLTree1()
{
	AVLTree<int, string> t;
	int a1[] = { 10, 20, 30 };
	int a2[] = { 30, 20, 10 };
	int a3[] = { 30, 10, 20 };
	int a4[] = { 10, 30, 20 };
	int a5[] = { 50, 30, 70, 20, 40, 60, 80, 10, 25 };
	int a6[] = { 1, 2, 3, 4, 5, 6, 7 };
	int a7[] = { 40, 20, 60, 10, 30, 50, 70, 5, 15, 25, 35 };

	for (auto e : a1)
	{
		t.Insert({ e, "anxin"});
	}
	t.InOrder();

}

//AVL树实现
int main()
{
	//TestAVLTree1();

	int a = 1;
	cout << a << endl;

	return 0;
}








